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Special issue: Game-playing programs: theory and practice 
M. A. Bramer 

April1982 ACM SIGART Bulletin, issue 80 
Publisher: ACM Press 

Full text available: ^ pdf(9.23 MB) Additional Information: full citation , abstract 

This collection of articles has been brought together to provide SIGART members with an 
overview of Artificial Intelligence approaches to constructing game-playing programs. 
Papers on both theory and practice are Included. 



2 The family of concurrent logic programming languages 
Ehud Shapiro 

September 1989 ACM Computing Surveys (CSUR), volume 2i issues 
Publisher: ACM Press 

Additional Information: full citation , abstract , references, citings, index 
terms 



Full text available:' 



Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
terms and manipulating them using unification, and the amenability to 
metaprogrammin ... 



A structural view of the Cedar programming environment 

Daniel C. Swinehart, PolleT. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 4 
Publisher: ACM Press 

Full text available: ' S|pdff6.32 MB) Additional Information: full citation , abstract , references , citings , index 

I'SH^---^--^ terms 

This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers 
whose activities Include experimental programming and the development of prototype 
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software systems for a high-performance personal computer. T ... 

Distributed operating systems 
Andrew S. Tanenbaum, Robbert Van Renesse 
December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 
Publisher: ACM Press 

Full text available' g| Ddf(5.49 MB) Additional Information: full citation, abstract, references , citings , index 
' ^ terms , review 

Distributed operating systems have many aspects In common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it Is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

5 Software safety: why, what, and how 
Nancy G. Leveson 

June 1986 ACM Computing Surveys (CSUR), Volume 18 issue 2 
Publisher: ACM Press 

Full text available: tBpdf(4.18 MB) Additional Infomiatlon: full citation, abstract, references, citings, index 
. li±J^' * • terms , review 

Software safety issues become important when computers are used to control real-time, 
safety-critical processes. This survey attempts to explain why there is a problem, what the 
problem is, and what is known about how to solve it. Since this is a relatively new 
software research area, emphasis is placed on delineating the outstanding Issues and 
research topics. 

^ Third Generation Computer Systems 
Peter 3. Denning 

December 1971 ACM Computing Surveys (CSUR), volume 3 issue 4 
Publisher: ACM Press 

Full text available* fS odfO 52 MB) Additional Information: full citation , abstract , references , citings , index 
*™ terms 

The common features of third generation operating systems are surveyed from a general 
view, with emphasis on the common abstractions that constitute at least the basis for a 
''theory" of operating systems. Properties of specific systems are not discussed except 
where examples are useful. The technical aspects of issues and concepts are stressed, the 
nontechnical aspects mentioned only briefly. A perfunctory knowledge of third generation 
systems is presumed. 
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Distributed systems - programming and management: On remote procedure call 

Patricia Gomes Scares 

November 1992 Proceedings of the 1992 conference of the Centre for Advanced 
Studies on Collaborative research - Volume 2 

Publisher: IBM Press 

Full text available: Ddf(4.52 MB) Additional Information: full citation , abstract , references, citings 

The Remote Procedure Call (RPC) paradigm Is reviewed. The concept is described, along 
with the backbone structure of the mechanisms that support it. An overview of works in 
supporting these mechanisms is discussed. Extensions to the paradigm that have been 
proposed to enlarge its suitability, are studied. The main contributions of this paper are a 
standard view and classification of RPC mechanisms according to different perspectives, 
and a snapshot of the paradigm in use today and of goals for t ... 
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8 Mondrix: memory isolation for linux using mondriaan memory protection 
Emmett Witchel, Junghwan Rhee, Krste Asanovic 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, Volume 39 issue 

5 

Publisher: ACM Press 

Full text available: ^ pclff332.09 KB) Additional Information: full citation, abstract , references , index ternis 

This paper presents the design and an evaluation of Mondrix, a version of the Linux kernel 
with Mondriaan Memory Protection (MMP). MMP Is a combination of hardware and software 
that provides efficient fine-grained memory protection between multiple protection 
domains sharing a linear address space. Mondrix uses MMP to enforce Isolation between 
kernel modules which helps detect bugs, limits their damage, and Improves kernel 
robustness and maintainability. During development, MMP exposed two kerne ... 

Keywords: fine-grained memory protection 




A coherent distributed file cache with directory write-behind | 
Timothy Mann, Andrew Birrell, Andy Hisgen, Charles Jerian, Garret Swart 
May 1994 ACM Transactions on Computer Systems (TOCS), volume 12 issue 2 
Publisher: ACM Press 

Full text available: «| pdf(3.21 MB) Additional Information: full citation, abstract , references , citings , index 
. \ • review 

Extensive caching Is a key feature of the Echo distributed file system. Echo client machines 
maintain coherent caches of file and directory data and properties, with write-behind 
(delayed write-back) of all cached information. Echo specifies ordering constraints on this 
write-behind, enabling applications to store and maintain consistent data structures In the 
file system even when crashes or network faults prevent some writes from being 
completed. In this paper we describe ... 

Keywords: coherence, file caching, write-behind 



Digital control of industrial processes 
Cecil L. Smith 

September 1970 ACM Computing Surveys (CSUR), Volume 2 issue 3 
Publisher: ACM Press 

Full text available: ^Ddf(2.11 MB) Additional Infonnation: full citation, references, citings , index terms 




11 An interactive graphical display monitor in a batch-processing environment with 




remote entry 

Alan H. Bond, Jerry Rightnour, L. Steven Coles 

November 1969 Communications of the ACM, volume 12 issue ii 

Publisher: ACM Press 

Full text available: fa pdf(1.38 MB) Additional Infonnation: full citation , abstract, references , dtings, index 
^ terms 

A graphic monitor program is described. It was developed at Carnegie-Mellon University 
for the CDC G21 computer, which Is a general purpose, batch-processing system with 
remote entry. The existing G21 system and the graphics hardware are described. The 
graphic monitor is a resident auxiliary monitor which provides comprehensive managerial 
capability over the graphical system in response to commands from the human user. It 
also will respond to commands from a user program through a similar I ... 
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The space shuttle primary computer system 
Alfred Spector, David Gifford 

September 1984 Communications of the ACM, Volume 27 issue 9 
Publisher: ACM Press 

Full text available: ^pdf(5.34 MB) Additional Information: full citation, references , citings , index terms 




Keywords: PASS, avionics system, space shuttle 



Implementation of Argus 
B. Liskov, D. Curtis, P. Johnson, R. Scheifer 

November 1987 ACI^ SIGOPS Operating Systems Review , Proceedings of the eleventh 

ACM Symposium on Operating systems principles SOSP '87, volume 2i 
Issue 5 

Publisher: ACM Press 

Full text available: ^pdff1.34MB) Additional Information: full citation , abstract , references, citings, index 
• i^^' terms 

Argus is a programming language and system developed to support the construction and 
execution of distributed programs. This paper describes the implementation of Argus, with 
particular emphasis on the way we implement atomic actions, because this is where Argus 
differs most from other implemented systems. The paper also discusses the performance 
of Argus. The cost of actions is quite reasonable, indicating that action systems like Argus 
are practical. 

14 Introducing Ada 9X 

John Barnes 

November 1993 ACfwi SIGAda Ada Letters, Volume xill issue 6 
Publisher: ACIVI Press 

Full text available: ^ pdf(4.39 MB) Additional Information: full citation, dtinqs. index terms 



CONS should not CONS its arguments, or. a lazy alloc is a smart alloc 
^ Henry G. Baker 

V March 1992 ACI^I SIGPLAN Notices, Volume 27 issue 3 
Publisher: ACM Press 

Full text available: gpdf(1.52MB^ Additional Information: full citation , abstract , index terms 

Lazy allocation is a model for allocating objects on the execution stack of a high-level 
language which does not create dangling references. Our model provides safe 
transportation into the heap for objects that may survive the deallocation of the 
surrounding stack frame. Space for objects that do not survive the deallocation of the 
surrounding stack frame is reclaimed without additional effort when the stack is popped. 
Lazy allocation thus performs a first-level garbage collection, and if ... 

Session summaries from the 17th symposium on operating systems principle 
^ (SOSP'99) 
^ Jay Lepreau, Eric Eide 
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April 2000 ACM SIGOPS Operating Systems Review, volume 34 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(3.15 MB) Additional Information: full citation , index terms 



17 Continuous program optimization: A case study | 

^ Thonnas Kistler, Michael Franz 

^ July 2003 ACM Transactions on Programming Languages and Systems (TOPLAS); 

Volume 25 Issue 4 
Publisher: ACM Press 

Full text available: lill pdf(877,67 KB^ Additional Information: full citation, absiract. references , index terms , 
^ review 

Much of the software in everyday operation is not making optimal use of the hardware on 
which it actually runs. Among the reasons for this discrepancy are hardware/software 
mismatches, modularization overheads introduced by software engineering considerations, 
and the inability of systems to adapt to users' behaviors. A solution to these problems is to 
delay code generation until load time. This is the earliest point at which a piece of software 
can be fine-tuned to the actual capabilities of the ... 

Keywords: Dynamic code generation, continuous program optimization, dynamic 
reoptimization 



The Flux OSKit: a substrate for kernel and language research | 
Bryan Ford, Godmar Back, Greg Benson, Jay Lepreau, Albert Lin, Olin Shivers 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of tlie sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 3i issue 
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Publisher: ACM Press 

Full text available: ^ pdf(2.47 MB) Additional Information: full citation, references , citings , index terms 



Draft report on requirements for a common prototyping system 
R. P. Gabriel 

March 1989 ACM SIGPLAN Notices, Volume 24 issue 3 
Publisher: ACM Press 

Full text available: ^ Ddf(4.76 MB) Additional Information: full citation, citings , index terms 




20 Higher-order distributed objects 

Henry Cejtin, Suresh Jagannathan, Richard Kelsey 

September 1995 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 17 Issue 5 
Publisher: ACM Press 

Full text available- I Sl pdf(2 33 MB ) Additional Information: full citation , abstract , references , citings, index 
^ terms, review 

We describe a distributed implementation of Scheme that permits efficient transmission of 
higher-order objects such as closures and continuations. The integration of distributed 
communication facilities within a higher-order programming language engenders a number 
of new abstractions and paradigms for distributed computing. Among these are user- 
specified load-balancing and migration policies for threads, incrementally linked distributed 
computations, and parameterized client-server applicat ... 
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